Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
Напиши програм који за дати број \(N\) исписује збир експонената (изложилаца
степена) простих бројева који се добијају при растављању броја \(N!\) на просте чиниоце. На пример, \(4! = 1 \cdot 2 \cdot 3 \cdot 4 = 24 = 2^3 *
3^1\), те је тражени збир \(3+1=4\).
Улаз
Са стандардног улаза уноси се број \(N\) (\(1 \leq N
\leq 10^7\)).
Излаз
На стандардном излазу приказати тражени збир експонената.